Rete a invarianza di scala

Viene definita rete a invarianza di scala (in inglese scale-free network) un grafo che gode della seguente proprietà: se si considera la relazione tra il numero di nodi ed il numero delle loro connessioni si vede che il suo grafico è di tipo esponenziale negativo, e quindi invariante per cambiamenti di scala. Questa invarianza di scala significa che paragonando il numero di due tipi di nodi, ad esempio quelli con 10 connessioni e quelli con 15, si vede che la proporzione fra i due è ${\displaystyle e^{-a(Nb-Na)}}$, dove Nb ed Na sono il numero di nodi del denominatore e numeratore mentre a è un parametro del tipo di rete considerato. Questa legge è detta legge di potenza, di cui a è il parametro.

Il termine fu coniato da Albert-László Barabási con Rèka Albert dell'Università di Notre Dame (USA) nel 1999.